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© Vector data retrieval apparatus. 



© A vector data retrieval apparatus includes a unit when a plurality of maximum or minimum values are 
for instructing whether to output a smallest or largest present in vector data 
element number of element numbers to be output 
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The present invention relates to retrieval of 
maximum and minimum values of vector data and, 
more particularly, to a vector data retrieval appara- 
tus capable of retrieving element numbers cor- 
responding to maximum or minimum values as 
retrieval results together with data. 

Fig. 3 shows a conventional vector data re- 
trieval apparatus. Referring to Fig. 3, reference 
numeral 1 denotes a vector data holding means for 
holding an ordered set of vector data; 2, a register 
in which vector data read out from the vector data 
holding means 1 is set; 3, an element number 
generating means for generating an element num- 
ber corresponding to the vector data; 4, a register 
in which the element number generated by the 
element number generating means 3 is set; 5, a 
comparing means for comparing the data stored in 
the register 2 with data stored in a register 8 (to be 
described below) and outputting a selection signal 
T 0 ; 6, a selecting means for selecting one of vector 
data Fi and F2 respectively stored in the registers 
2 and 8 in response to the selection signal To; 7, a 
selecting means for selecting one of element num- 
bers Gi and G2 respectively stored in the register 
4 and a register 9 (to be described below) in 
response to the selection signal To; 8, the register 
for storing vector data selected by the selecting 
means 6; and 9, the register for storing an element 
number selected by the selecting means 7. 

Note that, since element numbers are provided 
in one-to-one correspondence with vector data, 
they never coincide with each other but vary in 
value. 

An operation of the vector data retrieval ap- 
paratus having the above-described arrangement 
will be described below. In the first cycle time, the 
first data of an ordered set of vector data is output 
from the vector holding means 1 and is set in the 
register 2. An element number corresponding to 
the vector data is generated by the element num- 
ber generating means 3 and is set in the register 4. 
The data comparing means 5 compares the vector 
data stored in the register 2 with vector data stored 
in the register 8. In this case, however, since no 
vector data is stored in the register 8, the data 
comparing means 5 does not perform data com- 
parison but generates a selection signal T 0 for 
causing the selection means 6 and 7 to select the 
data stored in the registers 2 and 4, respectively. In 
the second cycle time, the second data held in the 
vector data holding means 1 is output and set in 
the register 2. An element number corresponding 
to this vector data is generated by the element 
number generating means and is set in the register 
4. At the same time, the previous data in the 
registers 2 and 4, i.e., the first data of the ordered 
set of vector data and the corresponding element 
numbers, are respectively stored in the registers 8 



and 9 in accordance with the selection signal To, 
which is generated by the data comparing means 5 
in the first cycle to cause the selecting means 6 
and 7 to select the data. The data comparing 

5 means 5 compares values Fi and F 2 of the vector 
data respectively stored in the registers 2 and 8, 
i.e.. the second and first data of the vector data, 
with each other. The data comparing means 5 then 
generates and outputs a selection signal To for 

ro causing the selecting means 6 to select a larger 
value in response to an instruction of "maximum 
value retrieval" and to select a smaller value in 
response to an instruction of "minimum value re- 
trieval", if the value of the vector data stored in the 

15 register 2 is equal to that of the vector data stored 
in the register 8, the data comparing means 5 
always generates and outputs a selection signal To 
for causing the selecting means 6 to select the 
value set in the register 8. More specifically, the 

20 comparing means 5 receives the data F1 and F 2 as 
comparison targets and generates the signal T 0 for 
causing the selecting means 6 to select the data F1 
if the instruction of "maximum value retrieval" is 
provided and Fi > F2. If the instruction of 

25 "maximum value retrieval" is provided and F\ £ F2, 
the comparing means 5 generates the signal To for 
causing the selection means 6 to select the data 
F 2 . The comparing means 5 generates the signal 
To for causing the selecting means 6 to select the 

30 data Fi if the instruction of "minimum value re- 
trieval" is provided and Fi < F2. If the instruction of 
"minimum value retrieval" is provided and Fi 2 Fj, 
the comparing means 5 generates the signal T 0 for 
causing the selection means 6 to select the data 

35 F2. The selection means 7 selects and outputs 
either an output G2 from the register 9, in which 
the element number corresponding to the first data 
of the vector data is stored, or an output G1 from 
the register 4, in which the element number cor- 

40 responding to the second data of the vector data is 
stored, in accordance with the same selection sig- 
nal To as supplied to the selecting means 6. Simi- 
larly, the maximum or minimum values of n vector 
data (n is a natural number) can be stored in the 

45 register 8 in the (n + 1 )th cycle time, and an ele- 
ment number corresponding to the maximum or 
minimum value stored in the register 8 can be 
stored in the register 9. 

In the above-described conventional vector 

50 data retrieval apparatus, when data as comparison 
targets input to the data comparing means coincide 
with each other, an output from the same register 
(the register 8) is always selected. Therefore, if 
element numbers are input in an order of increas- 

55 ing values, a smaller number is selected as an 
element number assigned to a retrieval result. If 
element numbers are input in order of decreasing 
values, a larger number is selected as an element 
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number assigned to a retrieval result. If element 
numbers are arbitrarily input, an arbitrary one of 
the element numbers is selected as an element 
number assigned to a retrieval result. Assume that 
a plurality of maximum or minimum values are 
present in vector data as retrieval targets. In this 
case, if the smallest element number is required as 
an element number assigned to a retrieval result, 
the vector data must be rearranged to be input to 
the vector data retrieval apparatus in an order of 
increasing element numbers. If the largest element 
number is required, the vector data must be rear- 
ranged to be input to the vector data retrieval 
apparatus in an order of decreasing element num- 
bers. This undesirably increases the processing 
time as a whole. 



Summary of the Invention 

It is an object of the present invention to pro- 
vide a vector data retrieval apparatus which can 
greatly reduce the processing time required for 
retrieval and provides a good environment to allow 
an easy operation. 

In order to achieve the above object, according 
to the present invention, there is provided a vector 
data retrieval apparatus for receiving an ordered 
set of vector data and retrieving/outputting a maxi- 
mum or minimum value of the vector data and an 
element number corresponding to the maximum or 
minimum value, comprising means for instructing 
whether to output a smallest or largest element 
number of element numbers to be output when a 
plurality of maximum or minimum values are 
present in the vector data. 

According to the present invention, if a plurality 
of maximum or minimum values are present in 
vector data to be retrieved, an instruction can be 
provided to designate whether to output the largest 
or smallest element number of element numbers to 
be output, as needed. 



Brief Description of the Drawings 

Fig. 1 is a block diagram showing a vector 
data retrieval apparatus according to an embodi- 
ment of the present Invention; 

Fig. 2 is a block diagram showing a vector 
data retrieval apparatus according to another em- 
bodiment of the present invention; and 

Fig. 3 is a block diagram showing a conven- 
tional vector data retrieval apparatus. 

Detailed Description of the Preferred Embodiments 

Fig. 1 shows a vector data retrieval apparatus 



according to an embodiment of the present inven- 
tion. Referring to Fig. 1, reference numeral 10 
denotes a selecting means for selecting either an 
output Di from a register 2 or an output D2 from a 

5 register 8 in accordance with a selection signal So, 
and outputting it to the register 8; 11, a selecting 
means for selecting either an output Ei from a 
register 4 or an output E2 from a register 9, and 
outputting it to the register 9; 12, an element num- 

70 bar comparing means for comparing the output Et 
from the register 4 with the output E2 from the 
register 9, i.e., the value of an element number 
corresponding to the second vector data of the 
vector data with the value of an element number 

16 corresponding to the first vector data so as to 
obtain a relationship in magnitude, and generating 
and outputting a comparison data signal S2 repre- 
senting it; and 13, a selection signal generating 
means. The selection signal generating means 13 

20 compares an output St from the data comparing 
means 5 with an output S2 from the element num- 
ber comparing means 12, and performs the follow- 
ing control: 

(A): In a case wherein the values of data as 

25 comparison targets are not equal in value, the 
selection signal generating means 13 generates 
and outputs the output E1 from the register 4 when 
the selecting means 10 selects an element number 
' corresponding to data to be selected, i.e., the out- 

30 put D1 from the register 2. When the selecting 
means 10 selects the output D2 from the register 8, 
the selection signal generating means 13 generates 
and outputs a selection signal S3 for selecting the 
output E2 from the register 9. 

as (B): In a case wherein data as comparison 
targets are equal in value, 

(B-1): if an instruction of "largest element num- 
ber designation" is provided, the selection signal 
generating means 13 generates and outputs a se- 

40 lection signal S3 for causing the selecting means 
11 to select a larger element number in accor- 
dance with the comparison data signal S2 supplied 
from the element number comparing means 12, 
and 

45 . (B-2): if an instruction of "smallest element 
number designation" is provided, the selection sig- 
nal generating means 13 generates and outputs a 
selection signal S3 for causing the selecting means 
11 to select a smaller element number. 

50 An operation of the vector data retrieval ap- 
paratus having the above-described arrangement 
will be described below. In the first cycle time, the 
first data of an ordered set of vector data is output 
from the vector holding means 1 and is set in the 

55 register 2. An element number corresponding to 
this vector data is generated by the element num- 
ber generating means 3 and is set in the register 4. 
The data comparing means 5 compares the vector 
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data stored in the register 2 with vector data stored 
in the register 8. In this case, since no vector data 
is stored in the register 8, no data comparison is 
performed, and the selecting means 10 generates 
and outputs a selection signal So for selecting the 
output Di from the register 2. Values stored in the 
registers 4 and 9 are element numbers to be 
compared by the element number comparing 
means 12. However, since no element number as a 
comparison target is stored in the register 9, the 
element number comparing means 12 does not 
perform comparison but commands the selection 
signal generating means 13 to generate a selection 
signal S3 for causing the selecting means 11 to 
select the output Ei from the register 4. In the 
second time cycle, the second data held in the 
vector data holding means 1 is read out and set in 
the register 2. At the same time, an element num- 
ber corresponding to the second data is set in the 
register 4. In addition, the output D^ (the first vector 
data) is set in the register 8, and the output Ei (the 
first element number corresponding to the first 
vector data) from the register 4 is set in the regis- 
ter 9. The data comparing means 5 compares the 
output Di from the register 2 with the output D2 
from the register 8, i.e., the second data of the 
vector data with the first data. The comparing 
means 5 then generates a selection signal So for 
causing the selecting means 10 to select a larger 
value in response to an instruction of "maximum 
value retrieval", and to select a smaller value in 
response to an instruction of "minimum value re- 
trieval". If the data stored in the registers 2 and 8 
are equal in value, the comparing means 5 always 
generates and outputs a selection signal So for 
causing the selecting means 10 to select the output 
Di from the register 2. Therefore, the selecting 
means 10 selects one of the outputs Di and D2 
from the registers 2 and 8 in accordance with this 
selection signal So, and outputs it to the register 8. 
In addition, the data comparing means 5 outputs, to 
the selection signal generating means 13, a signal 

51 representing whether the outputs Di and D2 
from the registers 2 and 8 are equal in value, 
together with the signal for designating the select- 
ing means 10 to select one of the outputs Di and 
D2 from the registers 2 and 8. The element number 
comparing means 12 compares the output E1 from 
the register 4 with the output E 2 from the register 
9, i.e., the value of the element number corre- 
sponding to the second data of the vector data with 
the value of the element number corresponding to 
the first data so as to obtain a relationship in 
magnitude, and generates and outputs a compari- 
son data signal S2 representing it The selection 
signal generating means 13 receives the output Si 
from the data comparing means 5 and the output 

52 from the element number comparing means 12. 



In a case wherein the values of the data to be 
compared are not equal in value, if the selecting 
means 10 selects the element number correspond- 
ing to the data to be selected by the selecting 

5 means 10, i.e., the output Di from the register 2. 
the selection signal generating means 13 generates 
and outputs a selection signal S3 for selecting the 
output E'i from the register 4. If the selecting 
means 10 selects the output D 2 from the register 8, 

10 the selection signal generating means 13 generates 
and outputs a selection signal S3 for selecting the 
output E 2 from the register 9. In a case wherein the 
values of the data to be compared are equal in 
value, the selection signal generating means 13 

75 generates and outputs a selection signal S3 for 
causing the selecting means 11 to select a larger 
element number in response to an instruction of 
"largest element number designation" and to select 
a smaller element number in response to an in- 

20 struction of "smallest element number designation" 
in accordance with the comparison data signal S 2 
supplied from the element number comparing 
means 12. With this operation, the selecting means 
11 selects one of the outputs Ei and E2 from the 

25 registers 4 and 9 in accordance with a selection 
signal S3* and outputs it to the register 9. Similarly, 
the maximum or minimum value of n vector data (n 
is a natural number) is stored in the register 8 in 
the (n + 1)th cycle time. If a plurality of maximum or 

30 minimum values are present in the vector data, the 
largest or smallest element number of the cor- 
responding element numbers can be stored in the 
register 9 in accordance with an element number 
designation instruction. 

35 Fig. 2 shows a vector data retrieval apparatus 
according to another embodiment of the present 
invention, which uses a three-input data comparing 
means as a data comparing means. In this embodi- 
ment, a vector data holding means is constituted 

40 by two vector data holding means la and 1b, to 
which an ordered set of vector data is distributed. 
In addition, an element number generating means 
is constituted by element number generating 
means 3a and 3b so as to output element numbers 

45 corresponding to vector data held in the respective 
vector data holding means la and lb. No identical 
element numbers exist. With this arrangement, reg- 
isters 2 and 4 are respectively constituted by regis- 
ters 2a and 2b, and 4a and 4b. Similarly, a data 

50 comparing means 5 and an element number com- 
paring means 12 are respectively constituted by 
three-input comparing means. Selecting means 10 
and 11 select data and element" numbers in accor- 
dance with selection signals Uo and lb, respec- 

55 tively. 

An operation of the vector data retrieval ap- 
paratus having the above-described arrangement 
will be described below. In the first cycle time, first 
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data are respectively read out from the vector data 
holding means 1a and 1b and are set in the regis- 
ters 2a and 2b. At the same time, element numbers 
respectively corresponding to the data are gen- 
erated by the element number generating means 
3a and 3b and are set in the registers 4a and 4b. 
The three-input comparing means 5 compares an 
output J2 from the register 2b, an output J3 from 
the register 2a, and an output J4 from a register 8 
with each other. In this case, however, since no 
data is stored in the register 8, the output J* is not 
considered as a comparison target, and the outputs 
J2 and J3 are compared with each other. The 
comparing means 5 then generates and outputs a 
selection signal Uo for causing the selecting means 
10 to select a proper value in accordance with an 
instruction of maximum or minimum value detec- 
tion. An output K 2 from the register 4b f an output 
K3 from the register 4a. and an output K* from a 
register 9 are the values of element numbers to be 
compared with each other by the three-input ele- 
ment number comparing means 12. In this case, 
however, since no element number as a compari- 
son target is stored in the register 9, the output K* 
is not considered as a comparison target. The 
comparing means 12 obtains a relationship in mag- 
nitude between the outputs K 2 and K3 and outputs 
it as a comparison data signal U2. A data compari- 
son data signal U1 generated and output from the 
three-input data comparing means 5 consists of a 
signal for designating the selecting means 10 to 
select a specific value, and a signal representing 
another data having the same value as the selected 
value. If comparison data to be input to the three- 
input data comparing means 5 do not include data 
having the same value as that of data to be se- 
lected, a selection signal generating means 13 gen- 
erates and outputs a selection signal U 3 for caus- 
ing the selecting means 11 to select an element 
number corresponding to the data to be selected. If 
comparison data include data having the same 
value as that of data to be selected, the selection 
signal generating means 13 generates and outputs 
a selection signal U 3 for causing the selecting 
means 11 to select a proper element number 
based on the comparison data signal U2 in re- 
sponse to an instruction of element number des- 
ignation. The selection means 10 and 11 respec- 
tively select and output data and element numbers 
in accordance with the selection signals Uo and U 3 . 
In the second cycle, the second data are respec- 
tively read out from the vector data holding means 
1a and 1b and are set in the registers 2a and 2b. 
At the same time, element numbers corresponding 
to the data are respectively generated and output 
from the element number generating means 3a and 
3b and are set in the registers 4a and 4b. In 
addition, the selection results from the selecting 



means 10 and 11 are respectively stored in the 
registers 8 and 9. In this case, comparison targets 
of the three-input data comparing means 5 are the 
outputs J 2 . Ja, and Ji from the registers 2b, 2a, 

5 and 8. Therefore, processing based on the com- 
parison between these three data is performed. By 
repeating similar operations, the maximum or mini- 
mum value of 2n vector data is stored in the 
register 8 in the (n + 1)th cycle time. If a plurality of 

70 maximum or minimum values are present in the 
vector data, the largest or smallest element number 
of the corresponding element numbers can be 
stored in the register 9 in accordance with an 
instruction of element number designation. 

75 As has been described in detail above, accord- 
ing to the vector data retrieval apparatus of the 
present invention, element numbers are also com- 
pared with each other. Therefore, even if a plurality 
of maximum or minimum values are present in 

20 vector data as retrieval targets, the largest or small- 
est element number of the corresponding element 
numbers can be obtained on the basis of the 
comparison data, as needed, in accordance with an 
instruction of largest or smallest element number 

25 designation. This greatly reduces the processing 
time required for retrieval. In addition, since ele- 
ment numbers corresponding to data need not be 
input in an order of increasing or decreasing val- 
ues, the data and the element numbers need not 

ao be rearranged prior to retrieval. This provides var- 
ious advantages, e.g., reducing the processing time 
and providing a good environment to allow a user 
to easily operate the retrieval apparatus. 

35 

Claims 

1. A vector data retrieval apparatus for receiv- 
ing an ordered set of vector data and 

40 retrieving/outputting a maximum or minimum value 
of the vector data and an element number cor- 
responding to the maximum or minimum value, 
comprising means for instructing whether to output 
a smallest or largest element number of element 

46 numbers to be output when a plurality of maximum 
or minimum values are present in the vector data 

2. A vector data retrieval apparatus comprising: 
a first register in which vector data to be retrieved 
are sequentially set; 

so a second register in which element numbers cor- 
responding to the vector data set in said first 
register are sequentially set; 
a third register in which selected vector data is set; 
a fourth register In which a selected element num- 

55 ber is set; 

first selecting means for receiving the data set in 
said first and third registers, outputting one of the 
selected data in accordance with a selection signal, 
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and setting the output data in said third register; 
data comparing means for comparing the data set 
in said first and third registers with each other, 
outputting a selection signal for causing said first 
selecting means to select data having a larger 5 
value when maximum value retrieval is designated, 
and outputting a selection signal for causing said 
first selecting means to select data having a small- 
er value when minimum value retrieval is des- 
ignated, while outputting a comparison data signal 10 
representing a comparison state of the respective 
data; 

second selecting means for receiving the element 
numbers set in said second and fourth registers, 
outputting one of the selected element numbers in is 
accordance with a selection signal, and setting the 
output element number in said fourth register; 
element number comparing means for comparing 
the element numbers set in said second and fourth 
registers with each other, and outputting a compari- 20 
son data signal representing a relationship in mag- 
nitude between values of the element numbers; 
and 

selection signal generating means for receiving the 
comparison data signal from said data comparing 25 
means and said element number comparing 
means, outputting a selection signal tor causing 
said second selecting means to select an element 
number corresponding to data selected by said 
first selecting means when the respective data 30 
compared by said data comparing means are not 
equal in value, and, when the respective data com- 
pared by said data comparing means are equal in 
value, outputting a selection signal for causing said 
second selecting means to select an element num- 35 
ber having a larger value if largest element number m 
designation is performed, and outputting a selec- 
tion signal for causing said second selecting means 
to select an element number having a smaller 
value if smallest element number designation is 40 
performed. 
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